Scattered Data Interpolation in N-Dimensional Space
نویسنده
چکیده
Radial Basis Functions (RBF) interpolation theory is briefly introduced at the “application level” including some basic principles and computational issues. The RBF interpolation is convenient for un-ordered data sets in n-dimensional space, in general. This approach is convenient especially for a higher dimension N 2 conversion to ordered data set, e.g. using tessellation, is computationally very expensive. The RBF interpolation is not separable and it is based on distance of two points. The RBF interpolation leads to a solution of a Linear System of Equations (LSE) . There are two main groups of interpolating functions: ‘global” and “local”. Application of “local” functions, called Compactly Supporting Functions (CSFBF), can significantly decrease computational cost as they lead to a system of linear equations with a sparse matrix. The RBF interpolation can be used also for image reconstruction, inpainting removal, for solution of Partial Differential Equations (PDE) etc. Key-Words: RBF interpolation, radial basis function, image reconstruction, incremental computation, RBF approximation.
منابع مشابه
Scattered data interpolation methods for electronic imaging systems: a survey
Numerous problems in electronic imaging systems involve the need to interpolate from irregularly spaced data. One example is the calibration of color input/output devices with respect to a common intermediate objective color space, such as XYZ or L*a*b*. In the present report we survey some of the most important methods of scattered data interpolation in two-dimensional and in three-dimensional...
متن کاملMulti-dimensional Hermite Interpolation and Approximation for Modelling and Visualization
In this paper we use some well known theorems of algebraic geometry in reducing polynomial Hermite interpolation and approximation in any dimension to the solution of linear systems. We present a mix of symbolic and numerical algorithms for low degree curve ts through points in the plane, surface ts through points and curves in space, and in general, hypersuface ts through points, curves, surfa...
متن کاملMonotone Multivariate Interpolation of Scattered Data Using Nested Hypercubes
One-dimensional linear interpolation is extended to arbitrary dimensions and scattered data using nested hypercubes. This is targeted at the evaluation of aerodynamic performance data in trajectory simulations and the generation of multi-fidelity response surfaces, though the approach is general. The algorithm demonstrates logarithmic scaling and quadratic convergence for regular and scattered ...
متن کاملA Framework for Real-time Volume Visualization of Streaming Scattered Data
Visualization of scattered data over a volumetric spatial domain is often done by reconstructing a trivariate function on some grid using scattered data interpolation methods and visualizing the function using standard visualization techniques. Scattered data reconstruction algorithms are often computationally expensive and difficult to implement. In order to visualize streaming scattered data,...
متن کاملIdentification and optimal estimation of random fields from scattered point-wise data
A~traet--A self-contained presentation of the interpolation We consider a 2-D RF Z(x, y) over a domain problem in two-dimensional spatial random fields is given. We ~: (x, y) e f2 ___ R z, and we assume that a realization investigate the case where the random field is not necessarily stationary, where the data are so scarce and so scattered in space of this RF is available in the form of a that...
متن کامل